Research on optimization for utilization of arrival and departure tracks at high-speed railway station under condition of safety constraints

doi:10.16265/j.cnki.issn 1003-3033.2021.01.026

Abstract

Abstract: In order to ensure high-density safe and stable operation of high-speed trains, and to improve stations' intelligent operation planning, with balanced use of arrival and departure tracks as a goal, optimal plans of their distribution was made to reserve space for dynamic adjustment when the train is late. Then, an overall optimized model was established with relationship between throat area and arrival and departure tracks were being considered, and a genetic tabu hybrid algorithm was designed. Finally, driving data of a high-speed railway station for a certain period of time was taken as an example to verify the model. The results show that the optimized model can effectively improve balance of arrival and departure tracks' utilization, and avoid collision of trains in throat area, thus enhancing anti-interference ability of the plan. At the same time, the genetic tabu hybrid algorithm converges when it evolves to about 70 generations.

Key words: safety constraints, high-speed railway station, arrival and departure track utilization, throat area, genetic-tabu hybrid algorithm

CLC Number:

X951

REN Yumou, ZHANG Qi, YUAN Zhiming, SUN Yanhao. Research on optimization for utilization of arrival and departure tracks at high-speed railway station under condition of safety constraints[J]. China Safety Science Journal, 2021, 31(1): 179-185.

References

[1] 张殿业,金键,杨京帅. 铁路运输安全理论与技术体系[J]. 中国铁道科学, 2005,26(3): 114-118.
ZHANG Dianye, JIN Jian, YANG Jingshuai. Theoretic and technical research framework of railway transportation safety[J]. China Railway Science, 2005, 26(3): 114-118.
[2] 卢春房,王德. 中国高铁安全运营技术体系与保障措施[J]. 中国安全科学学报, 2019, 29(8): 1-9.
LU Chunfang, WANG De. Technology system and guarantee measures for safety operation of high-speed railways in China[J]. China Safety Science Journal, 2019, 29(8): 1-9.
[3] 李程睿,赵明,尹盼盼,等. 高速铁路客运站安全评价[J]. 中国安全科学学报, 2019, 29(增2): 149-153.
LI Chengrui, ZHAO Ming, YIN Panpan, et al. Safety evaluation of high-speed railway passenger station[J]. China Safety Science Journal, 2019, 29(S2): 149-153.
[4] ZWANEVELD P J, KROON L G, HOESEL S P M V. Routing trains through a railway station based on a node packing model[J]. European Journal of Operational Research, 2001, 128(1): 14-33.
[5] ZWANEVELD P J, KROON L G, ROMEIJN E, et al. Routing trains through railway stations model formulation and algorithms[J]. Transportation Science, 1996, 30(3): 181-194.
[6] KROON L G, ROMEIJN H E, ZWANEVELD P J. Routing trains through railway stations: Complexity Issues[J]. European Journal of Operational Research, 1997, 98(3): 485-498.
[7] CARDILLO D D L, MIONE N. k L-list λ coloring of graphs[J]. European Journal of Operational Research, 1998, 106(1): 160-164.
[8] 史峰,谢楚农,于桂芳. 铁路车站咽喉区进路排列优化方法[J]. 铁道学报, 2004, 26(4): 5-9.
SHI Feng, XIE Chunong, YU Guifang. Optimization methods for arranging train routes in station bottleneck[J]. Journal of the China Railway Society, 2004, 26(4): 5-9.
[9] 彭其渊,张永祥,鲁工圆,等. 基于时空资源的铁路客运站到发线运用调整[J]. 同济大学学报:自然科学版, 2019, 47(7): 1 011-1 021.
PENG Qiyuan, ZHANG Yongxiang, LU Gongyuan et al. Arrival and departure tracks utilization adjustment method in railway passenger stations based on time-space resources[J]. Journal of Tongji University:Natural Science, 2019, 47(7): 1 011-1 021.
[10] 赵鹏,宋文波,陈霞,等. 大型铁路客运站到发线与咽喉区综合运用优化[J]. 北京交通大学学报, 2015, 39(6): 1-7.
ZHAO Peng, SONG Wenbo, CHEN Xia, et al. Comprehensive optimization for utilization of arrival-departure tracks and throat area in large railway passenger station[J]. Journal of Beijing Jiaotong University, 2015, 39(6): 1-7.
[11] BORNDRFER R, SCHLECHTE T, WEIDER S. Railway track allocation by rapid branching [C]. Proceedings of the 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, 2010: 13-23.
[12] 马驷,孙建康,鲁工圆. 高速铁路车站列车进路分配方案的优化与调整[J]. 中国铁道科学, 2018, 39(1): 122-130.
MA Si, SUN Jiankang, LU Gongyuan. Optimization and adjustment of train route allocation scheme for high speed railway station[J]. China Railway Science, 2018, 39(1): 122-130.
[13] 贾文峥,毛保华,何天健,等. 大型客运站股道分配问题的模型和算法[J]. 铁道学报,2010,32(2): 8-13.
JIA Wenzheng, MAO Baohua, HE Tianjian, et al. Model and Algorithm for track allocation at large-scale railway passenger stations[J]. Journal of the China Railway Society, 2010, 32(2): 8-13.
[14] 白紫熙,周磊山,王劲,等. 基于拉格朗日的高速铁路车站作业优化[J]. 交通运输系统工程与信息, 2014, 14(4): 120-125.
BAI Zixi, ZHOU Leishan, WANG Jin, et al. A Lagrangian Relaxation model for high-speed railway station operation[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(4): 120-125.
[15] 刘源. 高速铁路车站进路分配问题优化研究[D]. 北京:北京交通大学,2015.
LIU Yuan. Study on optimization of route assignment problem in high-railway station[D]. Beijing: Beijing Jiaotong University, 2015.
[16] 文超,杨雄,黄平,等. 铁路列车运行冲突检测与消解理论研究综述[J]. 中国安全科学学报, 2018, 28(增2): 66-73.
WEN Chao, YANG Xiong, HUANG Ping, et al. Review on conflict detection and resolution on railway train operation[J]. China Safety Science Journal, 2018, 28(S2): 66-73.
[17] 吕伟,李志红,冯满满,等. 考虑资源和时间窗约束的应急物资调配模型[J]. 中国安全科学学报, 2019, 29(12): 137-143.
LYU Wei, LI Zhihong, FENG Manman et al. Emergency material allocation in consideration of resource and time window constraints[J]. China Safety Science Journal, 2019, 29(12): 137-143.
[18] 邢文训. 现代优化计算方法[M].北京:清华大学出版社,2005: 113-119.